CLAIMS 

What is claimed is: 

1. In a microprocessor implementing a subtraction division algorithm for determining a 
quotient of a floating point divide operation by iteratively subtracting divisor multiples from a 
partial remainder, each subtraction producing an unshifted partial remainder in carry-save form 
that is multiplied by the radix of the algorithm to obtain a next partial remainder, a method of 
determining quotient digits comprising: 

calculating a carry-propagate form of a plurality of most significant bits to the right of the 
radix point of the unshifted partial remainder; and 

assigning a next quotient digit to be a whole number value of at least one of the most 
significant bits to the right of the radix point of the unshifted partial remainder. 

2. The method of determining quotient digits as defined in claim 1 wherein calculating a 
carry-propagate form of a plurality of most significant bits to the right of the radix point of the 
unshifted partial remainder further comprises calculating the carry-propagate form of one of a 
number of bits selected from the following table based on a radix of the SRT algorithm: 



Radix 


Number of bits to 




convert to carry- 




propagate form 


2 


3 


4 


4 


8 


5 


16 


6 


32 


7 



3. The method of determining quotient digits as defined in claim 1 wherein assigning a next 
quotient digit to be a whole number value of at least one of the most significant bits to the right of 
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3 the radix point of the unshifted partial remainder further comprises assigning a next quotient digit 

4 to be the whole number value of one of a number of most significant bits selected from the 

5 following table based on the radix of the divider algorithm: 



1 

b 
5 



Radix 


Number of bits 




representing the next 




quotient digit 


2 


1 


4 


2 


8 


3 


16 


4 


32 


5 



4. The method of determining quotient digits as defined in claim 1 wherein calculating a 
carry-propagate form of a plurality of most significant bits to the right of the radix point of the 
unshifted partial remainder further comprises calculating the carry-propagate form of four bits to 
the right of the radix point in a Radix-4 divider algorithm. 



S I 5. The method of detemiining quotient digits as defined in claim 4 wherein assigning a next 

g ; | quotient digit to be a whole number value of at least one of the most significant bits to the right of 

h 

HS the radix point of the unshifted partial remainder further comprises assigning the next quotient digit 

4 to be a whole number value represented by two most significant bits to the right of the radix point 

5 of the unshifted partial remainder in a Radix-4 divider algorithm. 



1 6. The method of operating the iterative cell as defined in claim 1 wherein prescaling the 

2 divisor such that a whole number part of the partial remainder is the quotient digit further 

3 comprising prescaling the divisor to be in the range: 

4 l<D<i+(l/R) 
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5 where D is the divisor, and R is the radix of the floating point division logic. 



1 7. The method of operating the iterative cell as defined in claim 1 further comprising 

2 assigning a next quotient digit from the set of possible quotient digits 

3 {-(R-l), -(R-2), -(R-N), -0,0, (R-N), ... (R-2), (R-l), R) 

4 where R is the radix and N=R-1 . 

1 8. The method of operating the iterataive cell as defined in claim 7 further comprising 

2 assigning a next quotient digit from the set 
j$ {-3,-2,-1,-0,0,1,2,3,4} 

3s: a? 

Fl 

?.% for a Radix-4 subtractive division algorithm. 

5 

01 9. A microprocessor having a floating point unit comprising a subtractive division (SD) 

H2 system that comprises a prescale unit coupled to a divisor and a dividend, and wherein the prescale 

PJ 

?3 unit scales the divisor and the dividend, and also calculates divisor multiples, the microprocessor 

h 

r:4 having an SD cell comprising: 

5 a first adder logic having a first set of inputs coupled to the divisor multiples and a second 

6 set of inputs coupled to a partial remainder from a previous SD cell, the first adder logic producing 

7 bits to the right of the radix part of a resultant in carry-save form and also producing a first carry- 

8 out of the resultant; 

9 a second adder logic coupled to at least one of the most significant bits of the resultant, the 
10 second adder logic converting the at least one of the most significant bits of the resultant to carry- 
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1 1 propagate form and also producing and a second carry-out of the conversion of the plurality of 

12 significant bits of the resultant to carry-propagate form; and 

13 a decode logic coupled to the first carry-out, the second carry-out, and the at least one of 

14 the most significant bits of the resultant in carry-propagate form, and wherein the decode logic 

15 selects the quotient digit to be the whole number value of the at least one of the most significant 

1 6 bits of the resultant in carry-propagate form. 

1 10. The microprocessor having an SD cell as defined in claim 7 wherein said decode logic 

2 selects the quotient digit to be the whole number value of the at least one of the most significant 
13 bits of the resultant in carry-propagate form when only one of the first and second carry-outs is 

asserted. 

7, : ;! 

|J. 

Oil 11. The microprocessor having an SD cell as defined in claim 10 wherein said decode logic 

h L 2 selects the quotient digit to be a negative one's compliment of the at least one of the most 

h § 

0j3 significant bits of the resultant in carry-save form when neither of the first and second carry-outs is 

f% asserted. 

1 12. The microprocessor having an SD cell as defined in claim 11 wherein said decode logic 

2 selects the quotient digit to be the value of the radix of the SRT division system when the both the 

3 first and second carry-outs are asserted. 
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1 13. The microprocessor having an SD cell as defined in claim 12 wherein said second adder 

2 logic converts four of the most significant bits of the resultant to carry-propagate form in a Radix-4 

3 SRT division system. 

1 14. The microprocessor having an SD cell as defined in claim 13 wherein said the decode logic 

2 selects the quotient digit to be the whole number value of two of the most significant bits of the 

3 resultant in carry-propagate form in a Radix-4 system when only one of the first and second carry- 

4 outs is asserted. 

15. The microprocessor having an SD cell as defined in claim 9 wherein the said decode logic 

U 

selects the quotient digit from the set 

P {-<2W; f -(R-2), -(R-N), -0,0,(R-N), (R-2), (R-l), R) 

CI 

% 4 where R is the radix on N-R-l . 

I - ii 
r. 

r ; i g 

: "1 16. The microprocessor having an SD cell as defined in claim 9 wherein said decode logic 

r 2 selects the quotient digit from the set 

3 {-3,-2,4 r 0AU,3,4} 

4 in a Radix-4 subtractive division system. 

1 17. In a microprocessor implementing a floating point division algorithm for determining a 

2 quotient of a floating point divide operation comprising at least one cell iteratively subtracting 

3 divisor multiples from a partial remainder, each subtraction producing a resultant that is multiplied 
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4 by the radix of the algorithm to obtain a next partial remainder, a method of operating a cell of the 

5 floating point division algorithm comprising: 

6 calculating a carry-save form of the resultant, each digit of the resultant represented by a 

7 sum bit and a carry bit, and the calculating the carry-save form of the resultant also producing a 

8 first carry-out; 

9 calculating a carry-propagate form of a plurality most significant bits to the right of the 

10 radix point of the resultant, and the calculating the carry-propagate form also producing a second 

1 1 carry-out; and 

12 assigning a next quotient digit to be a value directly indicated by at least one of the most 
jj significant bits to the right of the radix point of the resultant multiplied by the radix if only one of 

if.*!: 

the first and second carry-outs are asserted. 

01 

01 18. The method of operating a cell of the floating point division algorithm as defined in 

HZ claim 1 7 wherein calculating a carry-propagate form of a plurality most significant bits to the right 

jjjj of the radix point of the resultant further comprises calculating four of the most significant bits to 

hjn t he rig]^ 0 f ra di x f or a Radix-4 divider. 

1 19. The method of operating a cell of the floating point division algorithm as defined in 

2 claim 18 wherein assigning a next quotient digit to be a value directly indicated by at least one of 

3 the most significant bits to the right of the radix point of the resultant multiplied by the radix 

4 further comprises assigning the next quotient digit to be a value directly indicated by two of the 

5 most significant bits to the right of the radix point multiplied by the radix. 



59268.02/1662.52700 



-27- 



1 20. The method of operating a cell of the floating point division algorithm as defined in 

2 claim 17 further comprising assigning the next quotient digit to be a negative one's complement of 

3 at least one of the most significant bits to the right of the radix point of the resultant multiplied by 

4 the radix if neither of the first and second carry-outs are asserted. 



1 21. The method of operating a cell of the floating point division algorithm as defined in 

2 claim 20 wherein assigning the next quotient digit to be a negative one's complement of at least 

3 one of the most significant bits to the right of the radix point of the resultant further comprises 

4 assigning the next quotient digit to be the negative one's complement of two of the most significant 

H bits to the right of the radix point of the resultant multiplied by the radix if neither of the first and 

O 

H second carry outs are asserted, 

01 

:; ., 

gl 22. The method of operating a cell of the floating point division algorithm as defined in 

fcg claim 20 further comprising assigning the next quotient digit to be a radix value if both the first and 

ry 

PI second carry outs are asserted. 

01 ■ 

■63 



1 23. The method of operating a cell of the floating point division algorithm as defined in 

2 claim 22 wherein assigning the next quotient digit to be a radix value if both the first and second 

3 carry outs are asserted further comprises assigning a next quotient digit to have a value of four in a 

4 Radix-4 divider. 



1 24. In a microprocessor having a floating point division logic, a method of operating an 

2 iterative cell of the floating point division logic comprising: 
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3 subtracting a divisor multiple from a partial remainder from a previous iterative cell to form 

4 a resultant; 

5 multiplying the resultant by a radix of the floating point division logic to obtain a partial 

6 remainder for the next iterative cell; and 

7 prescaling the divisor such that a whole number part of the partial remainder for the next 



8 iterative cell indicates a next quotient digit directly. 

1 25. The method of operating an iterative cell of the floating point division logic as defined in 

2 claim 24 wherein prescaling the divisor such that a whole number part the partial remainder for the 
t J next iterative cell indicates the next quotient digit directly further comprises prescaling the divisor 
i% to be within the range: 

Ill 

M5 1<D<1+(1/J?) 

CIS where D is the divisor, and R is the radix of the floating point division logic. 

til 26. The method of operating an iterative cell of the floating point division logic as defined in 

%i ■ 

ri claim 24 wherein subtracting a divisor multiple from a partial remainder from a previous iterative 

3 cell to form a resultant further comprises: 



4 adding a two's complement form of the divisor multiple to a carry-save form of the partial 

5 remainder from the previous stage to obtain the resultant in carry-save form; and 

6 converting a plurality of bits to the right of the radix point of the resultant to carry- 

7 propagate form. 
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1 

2 
3 
4 



u 

HI 
-5 



u 

7 
8 
9 
10 



27. The method of operating an iterative cell of the floating point division logic as defined in 
claim 26 wherein converting a plurality of bits to the right of the radix point of the resultant to 
carry-propagate form further comprises converting to carry-propagate form of a number of bits 
selected from the following table based on the radix of the floating point division algorithm: 



Radix 


Number of bits to 




convert to carry- 




propagate form 


2 


3 


4 


4 


8 


5 


16 


6 


32 


7 



28. A method of selecting a quotient digit in a cell of a Sweeny-Robertson-Toucher (SRT) 
division system in a microprocessor, the method comprising: 

adding at least one most significant bit in carry-propagate form to the right of the radix of a 
partial remainder from a previous SRT cell to at least one most significant bit to the right of the 
radix point of a divisor multiple to obtain a first one-hot encoded output; and 

increasing a value indicated by the first one-hot encoded output if the addition of lower 
order bits of the partial remainder from the previous SRT cell and lower order bits of the divisor 
multiple produces a carry, the increasing producing a second one-hot encoded output, and wherein 
the second one-hot encoded output directly indicates a quotient digit from a set of possible quotient 
digits. 



1 29. The method of selecting a quotient digit in a cell of a SRT division system as defined in 

2 claim 28 further comprising: 
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3 decoding, prior to the adding step, a plurality of lower order bits in carry-save form of the 

4 partial remainder from the previous SRT cell to produce a third one-hot encoded output; 

5 summing the third one-hot encoded output with a plurality of lower order bits of the divisor 

6 multiple substantially simultaneously with the adding step, the summing producing a shift output; 

7 and 

8 wherein the increasing step is based on the shift output of the summing step. 

1 30. The method of selecting a quotient digit in a cell of a SRT division system as defined in 

2 claim 29 wherein the adding step further comprises adding two most significant bits to the right of 
Q the radix of the partial remainder from a previous SRT cell to two most significant bits to the right 
:;| of the radix point of a divisor multiple to obtain the first one-hot encoded output in a Radix-4 
l§ system. 

2 . 

m 

H 31. The method of selecting a quotient digit in a cell of a SRT division system as defined in 

ru 

% claim 30 wherein the decoding step further comprises decoding three lower order bits in carry-save 

CI 

S form of the partial remainder from the previous SRT to produce the third one-hot encoded output 

4 in a Radix-4 system. 

1 32. The method of selecting a quotient digit in a cell of a SRT division system as defined in 

2 claim 31 wherein the summing step further comprises summing the third one-hot encoded output 

3 to three lower order bits of the divisor multiple substantially simultaneously with the adding step. 
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